On Generating Random Permutations with Arbitrary Distributions
نویسندگان
چکیده
منابع مشابه
Modeling and Generating Random Vectors with Arbitrary Marginal Distributions and Correlation Matrix
We describe a model for representing random vectors whose component random variables have arbitrary marginal distributions and correlation matrix, and describe how to generate data based upon this model for use in a stochastic simulation. The central idea is to transform a multivariate normal random vector into the desired random vector, so we refer to these vectors as having a NORTA (NORmal To...
متن کاملDelayed path coupling and generating random permutations
We consider the problem of generating permutations almost uniformly at random in distributed and parallel systems. We propose a simple distributed scheme for permuting at random, which we call distributed mixing, and provide its precise stochastic analysis. Our main result is that distributed mixing needs log n simple point-to-point communication rounds to generate a permutation almost uniforml...
متن کاملCycle length distributions in random permutations with diverging cycle weights
We study the model of random permutations with diverging cycle weights, which was recently considered by Ercolani and Ueltschi, and others. Assuming only regular variation of the cycle weights we obtain a very precise local limit theorem for the size of a typical cycle, and use this to show that the empirical distribution of properly rescaled cycle lengths converges in probability to a gamma di...
متن کاملRandom graphs containing arbitrary distributions of subgraphs
Traditional random graph models of networks generate networks that are locally treelike, meaning that all local neighborhoods take the form of trees. In this respect such models are highly unrealistic, most real networks having strongly nontreelike neighborhoods that contain short loops, cliques, or other biconnected subgraphs. In this paper we propose and analyze a class of random graph models...
متن کاملRandom graphs with arbitrary degree distributions and their applications.
Recent work on the structure of social networks and the internet has focused attention on graphs with distributions of vertex degree that are significantly different from the Poisson degree distributions that have been widely studied in the past. In this paper we develop in detail the theory of random graphs with arbitrary degree distributions. In addition to simple undirected, unipartite graph...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Computer Journal
سال: 1990
ISSN: 0010-4620,1460-2067
DOI: 10.1093/comjnl/33.4.368